At the large end of the scale, there is the West Highland Hotel which is a descendant of the original Station Hotel that was built to coincide with the coming of the West Highland Railway in 1901.
There are many places to stay in Mallaig, though some are only open in the peak summer months.
There are many B&B's at the cheaper end of the scale. One example is the family-run Springbank Guest House - a cheap and cheerful place just around the bay from the train station & ferry port.